Search results for "Working space"
showing 3 items of 3 documents
Inducing the Lyndon Array
2019
In this paper we propose a variant of the induced suffix sorting algorithm by Nong (TOIS, 2013) that computes simultaneously the Lyndon array and the suffix array of a text in $O(n)$ time using $\sigma + O(1)$ words of working space, where $n$ is the length of the text and $\sigma$ is the alphabet size. Our result improves the previous best space requirement for linear time computation of the Lyndon array. In fact, all the known linear algorithms for Lyndon array computation use suffix sorting as a preprocessing step and use $O(n)$ words of working space in addition to the Lyndon array and suffix array. Experimental results with real and synthetic datasets show that our algorithm is not onl…
Duodenal Atresia Repair Using a Miniature Stapler Compared to Laparoscopic Hand-Sewn and Open Technique
2019
Abstract Background: Laparoscopic duodenal atresia (DA) repair is a demanding procedure that requires performing a watertight anastomosis in a small working space. Drawbacks of the approach have be...
Iconic framework for cooperative coding
2018
The description of an innovative framework built on top of Web-based visual programming environment is the primary aim of this contribution. In the last decade, many frameworks oriented to visual languages have been introduced in literature to improve the skill on programming languages, but at the best of our knowledge, no framework has been specially designed to support collaborative work on heterogeneous distributed environments. Therefore, SIRENE introduces a new framework in which beginners and experts can cooperate to develop algorithms by using a visual and iconic paradigm. Students, in the classroom or connected from everywhere, can be involved into the definition of the algorithm, c…